package leetcode_top;
import java.util.*;

import org.junit.Test;

public class Ex118 {
    class Solution {
        public List<List<Integer>> generate(int numRows) {
            List<List<Integer>> res = new ArrayList<>();
            List<Integer> list = new ArrayList<>(), last;
            list.add(1);
            res.add(list);
            int l, r;
            for (int i = 1 ; i < numRows; i++) {
                list = new ArrayList<>();
                for (int j = 0; j <= i; j++) {
                    last = res.get(i - 1);
                    l = j > 0 ? last.get(j - 1) : 0;
                    r = j < i  ? last.get(j) : 0;
                    list.add(l + r);
                }
                res.add(list);
            }

            return res;
        }
    }

    @Test
    public void test() {
        Solution s = new Solution();
        System.out.println(s.generate(5));
    }
}
